Aggregative Games and Best-Reply Potentials
نویسنده
چکیده
This paper introduces quasi-aggregative games and establishes conditions under which such games admit a best-reply potential. This implies existence of a pure strategy Nash equilibrium without any convexity or quasi-concavity assumptions. It also implies convergence of best-reply dynamics under some additional assumptions. Most of the existing literature’s aggregation concepts are special cases of quasi-aggregative games, and many new situations are allowed for. An example is payoff functions that depend on own strategies as well as a linear combination of the mean and the variance of players’ strategies.
منابع مشابه
Better-reply dynamics and global convergence to Nash equilibrium in aggregative games
We consider n-person games with quasi-concave payoffs that depend on a player’s own action and the sum of all players’ actions. We show that a discrete-time, stochastic process in which players move towards better replies—the better-reply dynamics—converges globally to a Nash equilibrium if actions are either strategic substitutes or strategic complements for all players around each Nash equili...
متن کاملStability of Pure Strategy Nash Equilibrium in Best-reply Potential Games
A game with single-valued best-replies and a unique PSNE is a best-reply potential game if and only if the sequential best-reply dynamics converge (Cournot stability). If the PSNE is not unique, convergence to the set of equilibria is still ensured. It follows, for example, that (a) any strictly quasi-concave supermodular game with a unique PSNE is a best-reply potential game, (b) any strictly ...
متن کاملAggregative Public Good Games
We exploit the aggregative structure of the public good model to provide a simple analysis of the voluntary contribution game. In contrast to the best response function approach, ours avoids the proliferation of dimensions as the number of players is increased, and can readily analyse games involving many heterogeneous players. We demonstrate the approach at work on the standard pure public eco...
متن کاملThe refined best-reponse correspondence in normal form games
This paper provides an in-depth study of the (most) refined best reply correspondence introduced by Balkenborg, Hofbauer, and Kuzmics (2012). An example demonstrates that this correspondence can be very different from the standard best reply correspondence. In two-player games, however, the refined best reply correspondence of a given game is the same as the best reply correspondence of a sligh...
متن کاملBest-reply matching in games
We study a new equilibrium concept in non-cooperative games, where players follow a behavioral rule called best-reply matching. Under this rule a player matches the probability of playing a pure strategy to the probability that this strategy is a best reply. Kosfeld, Droste, and Voorneveld (2001) show that best-reply matching equilibria are stationary states in a simple model of social learning...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008